DIHEDRAL SYMMETRIES OF MULTIPLE LOGARITHMS 
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Abstract. This paper finds relationships between multiple logarithms with a dihedral group action on 
the arguments. I generalize the combinatorics developed in Gangl, Goncharov and Levin's ij-deco polygon 
representation of multiple logarithms to find these relations. By writing multiple logarithms as iterated 
integrals, my arguments are valid for iterated integrals as over an arbitrary field. 
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This paper develops a relationship between different multiple logarithms that differ by a dihedral permu- 
tation on the arguments. The multiple logarithm 

-il,...,l(a^i'---a;r) = 

^ V ' 0<fci<...<fcr 



is a multiple polylogaritlim LL^i^___„^(xi, . . .Xr) evaluated at — 1. The multiple polylogaritlim, evaluated 
at Xi — 1 gives the multiple zeta value Cl^-ij ■ • • "-r)- Let be the dihedral group on r elements, 

D2r = (c, t|t^ = = 1, ar = tct^^) . 

In this paper, I study the relationship between the multiple logarithms 

^I-il, . . . , 1(2^!' • • ■ '2;r) and hii^ _ ^i{g{xi, . . . ,Xr)) 

for any g G D2r- 

There is a Hopf algebraic structure to multiple poly logarithms, defined by studying them as iterated 
integrals over C with r marked points [S]- The multiple logarithms form a sub Hopf algebra. In [S] the 
authors establish a representation of multiple logarithms as decorated rooted oriented polygons, i?-deco 
polygons. They establish a coalgebra homomorphism between a Hopf algebra built on these polygons and 
the Hopf algebra of multiple logarithms. The polygon associated to Li^ , . . . ^^j^) has edges labeled 

xi to Xr+i, with the root side Xr+i- The i?-deco polygons generate a vector space that is graded by the 



The author is deeply grateful to Herbert Gangl for many hours of discussion and his valuable comments on earlier versions 
of this paper. 
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weight of the corresponding multiple logarithm. Each polygon is endowed with a set of dissections. The 
authors define an algorithm that assigns to these dissections a dual tree and a differential, 9, on the exterior 
algebra of these polygons P{R) to these dissections. The trees form a Hopf algebra, and the differential 
defines the bar construction Bq{V) of iterated integrals construction introduced by Chen [3]. The polygon 
symmetries underlying this map makes it an ideal case to study dihedral group action on the arguments of 
multiple logarithms. 

The algorithm above that assigns trees and differentials to each polygon is one of many possible choices 
of such algorithms. In this paper, I am interested in algorithms that either define a Hopf algebra of trees, 
or a specific perturbation off that algorithm. Each algorithm is chosen to exploit different symmetries of an 
action by a generator cr or r of D2r- These algorithms define different differential operators, which define 
different bar constructions on 'P{R). The combinatorics of the defined trees are more easily related that 
the combinatorics of the iterated integrals. Comparing tree structures gives relationships between multiple 
logarithms with dihedral group action on the arguments. 

The dihedral group on three elements is the same as the symmetric group on three elements. Since the 
combinatorial arguments in this paper are inductive in nature, I hope to use this fact to relate multiple 
logarithms that differ by any permutation of the arguments. 

There is a motivic generalization of Chen's iterated integrals. Bloch and Kritz [5] define a Hopf algebra 
of algebraic cycles, XMoti over a field F formed by taking the 0*'' cohomology of a bar complex based on 
a DGA associated to the cycles. In this context, the iterated integrals J(0,a:i, . . . ,a;„,a;„+i) are calculated 
over the algebraic cycle A-y, and Xi G F. In [5], the authors determine that there are elements of XMot that 
correspond to multiple poly logarithms. The underlying combinatorics of the motivic multiple polylogarithms 
and the classical ones is the same. The results in this paper for comparing values of multiple logarithms 
with permuted arguments holds in both cases. 

Section 1 of this paper generalizes the results of loc. cit. and work with multiple DGAs associated to the 
polygons. First I generalize the type of tree I allow, to allow for multi-rooted trees. I define a coassociative 
coproduct structure on the algebra of these generalized trees 1*{R). Then I generalize the algorithm defining 
dual trees to one that assigns a (now multi-rooted) tree to a dissection for a polygon, 0. I show that if the 
algorithm defines a sub-Hopf algebra of T*(i?), these trees define a differential on V{R). There is a 
bi-algebra homomorphism from the bi-algebra of trees to the bi-algebra underlying the bar construction 
Bq^{V{R)). In particular, I study the two different differentials on the i?-deco polygons, d and 5, defined in 
loc. cit. I define a class of perturbations of </>, </>', so that the associated differentials are the same 9^ = d^i , 
but where 0' need not defined a sub-Hopf algebra of trees. Finally, however, I show that the corresponding 
terms in Bg^{V{R)) do form a sub-Hopf algebra. 

It is the difference between the algorithms or the form </> and </)' that gives the action of the dihedral group 
on i?-deco polygons. Let A(P) indicate the element in Bg{V{R)), Chen's bar construction, corresponding 
to the i?-deco polygon P. In section 2 I calculate the effect of the rotation and reflection maps, r and a on 
P. That is, I calculate A(P) ± A(rP) and A(P) — A(crP). By comparing with known properties of multiple 
logarithms, I show that the coalgebra map from A to I{R) defined by [5j is not injective. 



1. Bar constructions for P-deco polygons 

This paper studies multiple logarithms by studying the iterated integral associated to them. Consider 
the 1-forms j^z^, ■ ■ ■ i "^l^. on M = C \ {a;i, . . . a;„+i}, with ^ and x\ ^ Xj. For a path 7 from to 
Xn+i e M, the associated iterated integral is 

/(0,xi,...,a;„+i) = 

dti ^ ^ dt„ _ f y{ti)dti j'{tn)dt„ 



Ajh-Xi tn-Xn J()=to<ti<...<t„<t„ + i=llitl) - Xi" ' j{t.a) - X„ ' 

The value of this integral depends on the homotopy class of 7 [3i. If 7 is a path such that 7(i) is a straight 
line from Xi to a;i+i for t G [ti,t,:+i] then these iterated integrals can be related to multiple logarithms 

/ -t \ n T /r, \ TT- / X2 Xyi XyiJ^\ ^ 

(-1) /(0,xi, . . .a;„,a;„+i) = Li^ — , j . 
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These iterated integrals live in the cohomology of the associated bar complex defined by Chen. In 
this paper, I denote this bar complex Bq{V{R)). The larger class of iterated integrals, I{R) have a Hopf 
algebra structure, |B]. The author further showed that these iterated integrals have a motivic counterpart, 
/^(O, cci, . . . , a;„-|_i) with xi G F for a field x that is an element of the fundamental motivic Tate Hopf 
algebra over F. 

In [5], the authors defined a Hopf algebra on i?-deco polygons, called A^^ C Bg{V{R)) in this paper. 
They then showed that there is an coalgebra homomorphism from this to I{R), 

$ : A^, ^ I{R) . 

If the polygon P has sides labeled {xi, . . . , a;„+i} then 

$(A02(P)) =/(0,xi,...,x„+i) . 

Relating dihedral symmetries of multiple logarithms can be simplified to a combinatorial problem on the 
dihedral symmetries of decorated polygons. 

This section defines a class of Hopf algebras associated to these decorated polygons that are useful in 
solving the combinatorics of the how the polylogarithms vary as the order of the arguments are changed. 
Subsection 11.11 gives a definition of i?-deco polygons, the vector space they generate, V{R), its exterior 
product algebra 'P{R), and the associated bar constructions. Subsection 11.21 defines the algebra of multi- 
rooted trees, and the linearization map A. Here I show that A is a bialgebra homomorphism to the algebra 
of words on i?-deco polygons. Subsection 11.31 defines dissections on polygons, and a class of algorithms that 
assign trees to these dissections. Subsection 11.41 shows that the algorithms that define Hopf algebras of 
trees, and certain variations on these algorithms define differentials on V{R). Finally, subsection 11.51 defines 
a relationship between the linearizations of algorithms that define the same differential. Let (j) and (j)' be 
two algorithms that both define the same differential d^, and let (f> define a Hopf algebra of trees. Let 
A^,A^' C Bg^{V{R)) be the linearizations of the algebras of trees they define. I show that A^ is a Hopf 
algebra, even if the algebra of trees it linearizes is not. 

1.1. Bar constructions on i?-deco. Let i? be a set. 

Definition 1. Let P„ be the convex oriented polygon with n + 1 > 2 sides, with sides labeled by elements 
in R. One of those sides is a distinguished side, called a root side. One of the endpoints of the root side is 
marked as the first vertex. Orient P„ by starting at the first vertex and ending at the root side. The polygon 
Pn is an i?-deco polygon, as defined in [S]. 

In this paper, I draw our polygons to be oriented counterclockwise. I sometimes specify a polygon, in 
terms of its labels, proceeding counterclockwise and ending with the root side. Therefore, 

4 
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The i?-deco polygons generate a vector space. 

Definition 2. Let V,{R) be the graded vector space over Q generated by i?-deco polygons. Let Vn{R) be 
the vector space over Q generated by R deco n + 1-gons, with n > and Vq{R) identified with Q 

K(i?)=Q<{l,P|P is a i?-deco polygon} >=®^^oK(i?) ; Vo{R) ^ Q. 

The weight of an element in V„{R) is n. 

Definition 3. Let vi*^ (R) be the exterior product algebra of V{R) . It is bigraded, with a polynomial grading 
(weight) denoted by the subscript •, and an exterior product grading (degree) denoted by the superscript 

The algebra vi*^ (R) can be endowed with a degree 1 differential operator to form a DGA {vi*\R),d). 
There are several such operators on this algebra, which I discuss in section [1.41 I consider the bar construc- 
tions associated to each DGAs, Bg{V). 
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Deflnition 4. Let (A, d) be a DGA with A a graded exterior product algebra, and d a degree 1 differential 
operator. The bar construction Bg{A) associated to {A,, d) is the vector space underlying the tensor algebra 
T{A,) = (B^iA^t, with tensor symbol denoted by | endowed with a commutative product, shuffle product 
III . The bi-complex structure of Bg{A) is given by the differential operators Di and D2. 

The coproduct on Bg{A) is defined 

n 

(1) A[ai\...\an] =^[ai|...|ai](g)[ai+i|...|a„] . 

i=0 

It is compatible with the shuffle product on Bq(A). 

In this paper, I consider A» = vi,*\R). Given a differential operator d, the bar construction Bg{pi*\R)) 
is generated by terms of the form [ai| . . . |a„] where each Oj e 'Pi'^'\R) is homogeneous in the exterior 
product grading of degree ki. 

(1) Let Di : -)■ 7'(i?)l"-^ be the operator defined 

£>i([ai| . . . |a„]) = ^(-l)i:,<.(deg . . . j^. a a,+i| . . . |a„] . 

(2) Let D2 : ^ be the operator defined 

n 

£>2([ai| . . . |a„]) = ^(-l)i:.<,(deg . . . \daj\ . . . a„] . 

Since Di does not involve the differential defining the DGA, this differential is the same for all Bg{V). 
If d and d' are different differential operators on 'Pi*\ the differential D2 is different on Bg{V{R)) and 
Bg~{V{R)). 

1.2. Trees. 

Definition 5. A tree is a finite contractible graph with oriented edges. Vertexcs with all edges flowing away 
from it is called a root. Vertexes with all edges flowing into it are called leaves. A tree may have many roots, 
in which case is called a multi-rooted tree. If a tree has a single vertex, that vertex is both a root and a leaf. 

Let T*(i?) be the augmented bialgebra over Q of multi-rooted trees with vertexes decorated by -R-deco 

polygons. As with trees, a multi-rooted tree T G %*{R) induces a partial order on its vertices's. If vi and 
V2 are two vertices's of a tree T, v\ ^ i;2 in T <;=^ 3 a path in T (defined by the orientation of the edges) 
flowing from v\ io V2- A linear order of T is a total ordering of the vertices's of T that respects the partial 
order. Unlike for single rooted trees, leaves on multi-rooted trees can have multiple edges coming into it. 
The algebra structure of T*(-R) is given as follows. It is graded by number of vertices's in the tree 

= = Q(T|T has n vertexes ) ; = Q . 

The unit is the empty tree, 

r^{R) = Tg = Iq . 

The sum of two trees Ti and T2 is formal, unless they have the same underlying structure (the trees without 
vertex labels are isomorphic) and all but one corresponding vertices's have the same labels. In this case, in 
the sum of trees, the exceptional vertex is labeled by the sum of the vertices's. 






B* B* *C B* *C 

The algebra 1* {R) is a commutative algebra with the product of trees being the disjoint union of trees, 
or a forest. 

Definition 6. For a tree T G 1*(R), let c be a subset of edges of T, and {ti,...tk} be the set of trees 
formed by removing the edges in c. The subset c is an admissible cut of T if, for any individual ti, the edges 
of c that have endpoints ti either all flow into ti or all flow from ti. 
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Example 1. For example for the tree T — ^^^\^^ the set {0,7} is not an admissible cut, but the set 
{«,/?} is. 

Let c be an admissible cut of T*(i?), and {ti, . . . ,tk] the set of subtrees of T formed by removing the 
edges in c from T. This set can be partitioned into two sets {ti-^, . . . the subtrees such that elements 

of c have at most a final point in i/. , and {in , • • ■ , ir„}, the subtrees such that elements of c have at most a 
starting point in tr- . 

Definition 7. The pruned forest of an admissible cut is 

n 

and the root forest is 

m 

1=1 

In the above example, for c — {a,/?}, the pruned forest is 

®? 

L(c) = 7 

and the root forest is 

Definition 8. The coproduct on T*(i?) is defined 

(2) AT = ^ i?,(c) L(c) . 

c admis. 

I denote the contribution of the admissible cut c to the coproduct as 

Ac(T) ^ R{c)(E)L{c) . 

In this notation A(T) = admis. ^c(T). 

Lemma 1. The algebra 1'{R) is a coassociative Hopf algebra. 

Proof. Since is connected and graded, if it is a bialgebra, it is a Hopf algebra. 

First I show that T* (i?) is a bialgebra. The coproduct defined in ([2|) is compatible with multiplication on 

%'{Ry. 

A{TS) = A(T)A(S') 

for 5", T G 1'{R). Let L^, -^s be the pruned forests of T and S, and i?T and Rs the root forests of T and 
S. Then 

A(r)A(5)= E i?s(c)i?T(d)«.Ls(c)iT(d) . 

d admis. of T c admis. of S 

Since the product of trees is the disjoint union, an admissible cut of TS is an element of the form {d,c)^ 
where d admissible cut of T, and c is an admissible cut of S. Therefore, 

A{TS) = Rs{c)RT{d) ® Ls{c)LT{d) = A(r)A(5) . 

(d,c) admis. of TS 

Coassociativity means that for every T G T* (i?) , 

(3) (A®I)A(r) = (I® A)A(r). 
Let c be an admissible cut of T. Write 

A,(T) = R{c) ® L(c) . 
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Let Cr be an admissible cut of the forest R{c). Since the trees in the forest R{c) are subtrees of T, Cr is also 
an admissible cut of T, 

A,^{T) ^ R{Cr) ^ L{Cr) , 

and c is an admissible cut of L{cr). Similarly, if q is an admissible cut of L{c), it is an admissible eut of T 
with 

A,,(r) = i?(Q)®i(Q) , 

and c is an admissible cut of R{ci). Therefore, for every admissible cut c, there exists another admissible 
cut of T, ci {cr) sueh that c is an admissible cut of the root (pruned) forest of c. 
Explicitly write ([3]) as 

(A®I)A(T)== ^ ^ A,^(i?(c))0L(c) 

c admis. of T admis. of -R(c) 

R{cr)® A,(L(cr)) = (I® A)A(r). 

Cj. admis. of T c admis. of L{cr) 

□ 

Remark 1. Notice that if T is a single rooted (planar) tree, the coproduct defined above matches the 
coproduct and definition of admissible cut in [4]. For a single rooted tree, R{c) is always a tree. If T is 
multi-rooted, R{c) may be a forest. 

Definition 9. Let W{R) be the associative bi-algebra formed on the vectorspace underlying the tensor 
algebra T{V{R)) with a commutative product given by the shuffle product. 

The coproduct on W{R) is the same as the coproduct on _Ba(7'U),(i?)), as given in ^ 

n 

Awi (g) . . . (g) Wn = ^(w^l (E) ■ . ■ (E) Wi) (g) (wi+1 (8) ... Wn)- 

i=0 

There is a natural inclusion from W{R) to the algebra underlying Bg{T'^=t=),{R)) without the differential 
structure. To see this, write 

W{R) = T{V{R), m , Delta) = {vi^'' (i?), KI , A) . 

There is an algebra homomorphism from the algebra of trees, 1'(i?) to the algebra of words W{R) which 
identifies a linear order on T with a word in W{R). I first need to define linearizations of trees. 

Definition 10. For T G T^\R), a partial order preserving a linearization of T, is 

A = Ai ® A2 . . . (K> A„ G W{R) 

where each Ai is an R deco polygon labeling a vertex of T. If A.; -< Xj as vertices in T, then i < j. 

Let Lin(T) be the set of partial order preserving linearizations of trees. A forest in T'(i?) also represents 
a linear order on its vertices. The linearization of trees extends naturally to forests. 

For any A G Lin(T), the polygon Ai is always the label of a root of T and A„ is always the label of a leaf of 
T. For i?-deco polygons P and Q, decorating the tree T, and let Ai(p) and Xi(Q) indicate the location of the 
polygons in the linearization A of T. The vertexes P ^ Q in T if and only if i{P) < i{Q) for all A G Lin(T). 

In this paper, the partial order of T is viewed as the sum of its linearizations. I define a map from trees 
to word by writing each tree as the sum of its linearizations: 

A : 1*(i?) ^ W{R) 

Lin(T) 

T'-T^ E E A = A(T)mA(r'), 

Lin(T') Lin(T) 

where HI is the shuffle product on W{R). 



Example 2. Let the tree T, 




T = c D 

E 

has root vertexes A and B. Then 

\ = A® B ®C ® D ® E and A' = B®A(g)D(g)E(8)C 
are two Hnear orders on T . The partial order represented by T is, in word form, 

A(r) = (ALUS) (g) {Cm{D ® E)) + A® C ® B ® D ® E . 
Theorem 1. The map A : T*(-R) — W{R) is a bi-algebra homomorphism. 

Proof. The algebra homomorphism comes from construction of the map A. The co-algebra homomorphism 
is harder to prove. 

For T e T"(i?), the coproduct on T is 

A(r)= ^ R{c)®L{c) 

c admis. 

and the coproduct on the image, A(T) is 

n 

AA(T) = Y^ {Xi®...®X,)® (Aj+i ®...®Xn) . 

i=0 AGLin(T) 

Any decomposition of a linear order A of T, [Ai (8> • • ■ ® Xi] and [A^+i ® . . . ® A„], can be written as a 
linear orders of forests of the form p{R) and ri{L) with R and L sub-forests of T defined by the vertex sets 
{Ai . . . Ai} and {A^+i . . . A„} respectively. The set of edges of T that connect the vertexes Xj to A^ for j < i 
and k > i define an admissible cut of T. 

For each admissible cut c, the trees in the forests L(c) and R{c) are sub-trees of T. Let ijc G Lin(L(C)) 
and pc £ Lin(i?(c)) be linear orders. Then 

(A ® A) o A(T) = Y Pc®Vc, 

c admis. (Vc^Pc)^ 

Lin(R(c))xLin(L(c)) 

where the interior sum is taken over all linear orders of i?(c) and L(c). By definition of admissible cut, each 
pair or linear orders pc ® rjc, corresponds to a decomposition of a linear order A of T, [Ai eg) ... Xi] ® [A^+i ® 
. . . ® Xn] where the vertexes of R{c) precede the vertexes of L{c). 

□ 

To complete the analysis in this paper, I need to introduce a method of grafting trees together by adding 
a new root or a new leaf. On the subalgebra of decorated single rooted trees in T*(i?), there is an operator 
on forests B+dl ^0 that defines a new tree by connecting the roots of the trees Ti to a new root with label 
s. This operator is discussed in [4 and [1], where it is shown to be a closed but not exact element of the 
first Hochschild cohomology on the complex defined by maps from V'^^^ (77(1))®", This operator can be 
extended to T*(i?). In fact, given the symmetry between leaves and roots in multi rooted trees, one can also 
define an operator that joins trees by adding a new leaf instead of adding a new root. 

Define two linear operators on the vectorspace underling T* (R) that connect forests by adding new roots 
and leaves with label s respectively, 

B^,Bi : Q(forests with marked vertexes) — > Q(trees) . 

On the empty tree, Tg = 1, ^^(Tg) = B^lTg) = On trees with one vertex, B^(«^,.™) = v^w, and 

Bf{»'",»^) — Vs . For forests involving trees with multiple vertices's, there is not a natural choice of 
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which vertex a root (or leaf) should be connected to in each tree. Therefore, it is necessary to specify a 
vertex for each tree in the forest. Let 



and To = 



Then 



B*((Ti,u.),(r2,x)) 




and 



s X y 

Bi{{T,,w),{T,,x))^ Ayr 

If, in the term B^^{]\{T„v{)), or Bl{]\{T,,Vi)), and v, ^ T, for some then B'^{Y[{T,,Vi)) = 0, or 



1.3. Prom polygons to trees . So far I have identified a Hopf algebra structure on the bar construction 
Ba{Pi*\R)) for a DGA {'Pi*\R),d), and on 1*{R). The coalgebra homomorphism A maps from T*(i?) 
to the tensor algebra underlying BQ{Vi*\R)). I want to associate elements of Bd{vi*\R)), for a given d 
with i?-deco polygons. In this section I identify maps from V{R) to sub-algebras of 1*{R). To each i?-deco 
polygon generating V{R), such a map associates a sum of trees in 1*{R). In section [L^ I complete this 
association by associating differentials to subalgebras of 1'{R). 

An i?-deco polygon can be equipped with arrows, as in [5]. An arrow of a polygon is drawn from a vertex 
of a polygon to a side of a polygon. It divides the interior of the polygon into two regions. A trivial arrow 
of a polygon P goes from a vertex to an adjacent side. A non-trivial arrow of P is an arrow that does not 
end on a side adjacent to its starting vertex. Two arrows are said to be non-intersecting if they share not 
points in common other than possibly the starting vertex. Arrows in P„ are defined by their starting vertex 
and ending edge, iUj, with i,j S 1 ... n -I- 1. For non-trivial arrows, j ^ i,i — 1 mod {n + 1). Call iUj a 
backwards arrow if j < i. Otherwise it is a forwards arrow. 

Example 3. The arrow is a trivial arrow in the first polygon below. In the second polygon, 2^4 and 4Q!2 
are non- intersecting, non-trivial arrows. 

4 




Regions associated to non-trivial dissection arrows can be views as polygons in their own right. If a, is a 
non-trivial arrow of P, contracting a to a point is a map from P to a set of two polygons {Pa, Qa} associated 
to the two regions of P. The labels of the sides and the orientations of Pa and Qa are inherited from P. 
If a lands on a non-root side of P, then the subpolygon corresponding to the region that contains the root 
side of the original polygon inherits this root, and the side that a lands on becomes the new root for the 
other subpolygon. If a ends on the root side of P, then both subpolygons inherit the original root side as 
their root. Notice that Pa e Vi{R) and Qa e K-i(-R) for P £ V„{R). 

Example 4. For example, for P ~ 1234, and a — 2Q!4 contracting along a gives the following map on set of 
polygons. 



4 4 
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Definition 11. A dissection d of P is a non-intcrsccting set of non-trivial arrows of P. Denote D{P) as 
tiie set of dissections of the polygon P, including the trivial dissection (no arrows). The cardinality of a 
dissection, \d\ is the number of non- trivial arrows in d. 

The polygons Pa and Qa above are called the polygons associated to the dissecting arrow a. If G D{P) 
is a dissection with i arrows, there is a set of i + 1 subpolygons, {Pq, . . . Pi} associated to the dissection d, 
formed by contracting the arrows in d. If each Pj € Vn^ (P), and P G Vn{R), then Y^^j=o '^j — 

For a dissection consisting of a single arrow, a = d G D{P), the subpolygons associated to a are sometimes 
referred to as the root polygon, P^, which is the subpolygon that contains the root side and first vertex of 
P, and the cutoff polygon, P^, which is the other subpolygon. At other times, it is convenient to consider 
whether the subpolygon lies to the left or the right of the arrow, as determined when the arrow is oriented 
upwards on the page. In this case, the left polygon is indicated P^ and the right polygon is indicated P^. 
Notice that if a is a forwards arrow, P^ = P^. If it is a backwards arrow, P^ = P^. In the previous example, 
since 2014 is a forward arrow. 



P' = P*= = 



pr _ pU _ 
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Let r be a map that reverses the orientation of a polygon: if P = ri...r„+i, with r, G P, r(P) 
r„_i...rir„. 

_4 4 

P=^ \. t{P) = 



Definition 12. Define x(q!) to be the weight of the cutoff polygon. That is, P^ G V. 



(1) 



One can assign trees, Td{P) G T*(P), to dissections of a polygon d G D(P) with P G V{R). The edges 
of Td{P) correspond to arrows in d. If a G d, such that Pi and P2 are the two polygons adjacent to a, 
one endpoint of the corresponding edge in Td{P) is labeled ±r*Pi and the other ±t^P2 for j G {0, 1}. The 
polygons r*Pi are t^P2 arc adjacent in Td{P). The specifics of how to assign a tree to a dissection is given 
by a map (p. I give four examples of such maps before beefing it formally. 

Example 5. Let Tfj,^^d{P) G 1*(P) be the tree defined on the polygon P with the dissection d G D{P). Each 
vertex of the T^^^d{P) is labeled with a subpolygon associated to a subpolygon associated to d. It has a single 

root vertex labeled by the subpolygon that contains the original root side and first vertex of P. The edges 
of the tree are oriented to flow away from the root vertex. Given a single dissecting arrow d = a € -D(P), 

7^1, a (-P) = 

Example 6. Let T^^M-^) ^ '^*(^) the tree defined on the polygon P with the dissection d G D{P). Each 
vertex of the T^2,d{P) is labeled with a subpolygon, or the subpolygon with reverse orientation, associated 
to a subpolygon associated to d. It has a single root vertex corresponding to subpolygon that contains 
the original root side and first vertex of P. The edges of the tree are oriented to flow away from the root 
vertex. Let 62 be the terminal vertex for the edge e in T^^^^IP), and let Q be the polygon associated to d 
corresponding to 62- If e corresponds to a backwards arrow in d G D{P), then the label of 62 is {—\)^'^WQ. 

Otherwise, it is labeled by Q. Given a single dissecting arrow d = a G D{P), T^^^^iP) =1 if a is a 



forward arrow, and T^2,a(^) = 



= (-l)x(" 



Example 7. Let T^^^d{P) G ^'{R) be the tree defined on the polygon P with the dissection d G D{P). Each 
vertex of the T^^^d{P) is labeled with a subpolygon, associated to a subpolygon associated to d. It has a 
single root vertex corresponding to subpolygon that contains the original root side and first vertex of P. The 



edges of the tree arc oriented to flow away from the root vertex. Let ('2 be the terminal vertex for the edge e 
in T^^^d{P), and let Q be the polygon associated to d corresponding to 62- If e corresponds to a backwards 
arrow in d G D{P), then the label of 62 is (— 1)Q. Otherwise, it is labeled by Q. Given a single dissecting 

if a is a forward arrow, and T^^^a{P) = 

•Pi' 



arrow d = aeD{P), T^^,a{P) = 



Example 8. Let T^^^d{P) e 1'iR) be the tree defined on the polygon P with the dissection d e D{P). Each 

vertex of the T^^.diP) is labeled with a subpolygon associated to a subpolygon associated to d. It is a multi 
rooted tree, with edges oriented to flow from the region to the left of the arrow to the right of the arrow. 
Left and right are determined from the point of view of arrow being oriented up on the page. Given a single 

C^pL 

dissecting arrow d = a € D{P), T(t,i,a{P) = 

There are many ways to assign a tree to a dissection of a polygon such that the; edges correspond to the 
arrows in the dissection, and the vertexes to the polygons associated to the dissection. The examples above 
are only a few examples of 

Definition 13. A rule assigning a tree to a dissection of a polygon is a map 

(t):{de D{P)\P e V{R)} T*(i?) 
d e D{P) ^ T^,d(P) 

such that the edges of (j){d, P) correspond to the arrows in the dissection d. If a € d is an arrow that separates 
the regions Pi and P2 in P, then the corresponding edge in T^^4{P) connects the vertexes vi and V2, where 

^;iG{(-l)VP,|i,fcG{0,l}}. 

The rule </> determines the value of j, k for each dissection d of every polygon P as well as whether the edge 
corresponding to a flows from Vi to V2 or from V2 to vi . 

Explicitly, a rule maps from a dissection of a polygon to a tree, assigning a sign and orientation to each 
subpolygon associated to the dissection, and a partial order to the set of subpolygons. 

I extend rules to define linear maps from the vector space generated by P-deco polygon to the vector 
space generated by trees 

(j):V{R) -^I'iR) 

p-^ TUP)- 

dGD{P) 

Let 1^ be the subalgebra of T'(P) generated by the vector space (p{V{R)). In this paper, I am interested 
in rules ^ that generate Hopf algebras 1^, and a family of closely related maps. 

Definition 14. Let v = {vi, . . . , Vk} be the set of vertexes of the tree T^^d{P)- The sign of a dissection, 
d G -D(P), as determined by the rule (j) is 



sign0(rf) = JJ s\gn{vi) = sign(Td(P)) . 



Vi Gv 



For i e {1 . . .4}, let Ti to be the sub-algebra of T*(P) generated by the maps (j)i{V{R)) in the above 
examples. The following example illustrates the diff'erences in the trees defined by the rules ^i. 

Example 9. Let 
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Then the associated trees are 

,352 

7 

i 45 



The tree structures in examples [S] and [7] are defined in [5] . The authors prove that T2 is a Hopf algebra. 
It remains to check that Ti, T3 and T4 are Hopf algebras. 

Lemma 2. T/ie algebras Ti, T3 and T4 are Hopf algebras. 

Proof. It is sufficient to show that these are bi- algebras. 

For consider the set of trees {Ti^d{P)\P G V{R),d G D{P)}. First consider an admissible cut of one 
arrow, c = a. For each a G d, suppose the subpolygon Pi lies to the right (left) of /3 G d \ a. The set 
d \ a = d; U dr is a set of dissecting arrows in and a set of dissecting arrows in P^. Without loss of 
generality, assume /? is a dissecting arrow of P^. The subpolygon Pi continues to lie on the right (left) side of 
/?. That is, structures of the sub-trees does not change after dissection: the root tree R{a) — T4^a{Pa), and 
the pruned tree L(a) = Ti^aiPa)- Fo'" admissible cuts with multiple arrows, c — {ai, . . . ,a„}, first remove 
the edge dual to ai. Then R{ai) = 74,ai(PaJ, and the pruned tree L{ai) = r4^ct(P^J. The argument 
follows by induction, and is indifferent to the ordering of the arrows in c. 

The argument is similar for Ti and T3. Consider the two sets of trees {Ti,d{P)\P G V{R),d G D{P)} 
and {T3,d{P)\P G V{R),d G D{P)}. First consider admissible cuts consisting of single arrows. For each 
a £ d, suppose the subpolygon Pi lies on the root (cutoff) side oi (3 G d\a. The set d \ a = d^ U du is 
the union of a set of dissecting arrows in P^ and P^ . Without loss of generality, assume /3 is a dissecting 
arrow of P*. The subpolygon Pi continues to lie on the root (cutoff) side of (3. That is, structures of the 
sub-trees does not change after dissection. For i G {1,3}, the root tree R{a) — Ti^a{Pa )^ and the pruned 
tree L{a) — Ti^aiPa)- For admissible cuts with multiple arrows, c — {ai, . . . first remove the edge 
dual to ai. Then R{ai) = Ti^ai{Pai)j ^^^'^ pruned tree L{ai) = Ti_(j(P^J. The argument follows by 
induction, and is indifferent to the ordering of the arrows in c. □ 

Not all rules (j){V{R)) generate sub Hopf algebras of T*(P). 

Definition 15. Let re{P) be the set of arrows ending on the root side of an P-deco polygon P (the root 
ending arrows). To fix notation, write re(P) = {2a, . . . „_ia}, where ia starts at the i*^ vertex. 

I define a rule 0re such that 

T^,^.AP) = T^2AP) if dnre(P) = . 

If a G d n re{P) with vi and V2 the endpoints of the corresponding edge in T^^^d{P) such that vi -< V2, 
then —V2 -< vi in T^^^^diP)- That is the rule (j)re differs from 02 by the order and sign assigned to vertices 
adjacent to edges corresponding to arrows in re(P). Let Ire be the algebra generated by (pre- The following 
is an example of a tree generated by this rule. 

Example 10. For d — {a,/3,7} and 



(J) 



16 



26 



(|532 



45 



TsAP) 



16 



26 



,352 



45 



T4AP) 



26 • 45 



6 



The tree 




For the polygon in example 1101 consider the admissible cut corresponding to a non root ending edge 
c = a ^ re{P). If a G d £ D{P), write d = U a U du, where d^ € D{P^) and du e D{P'^). The 
corresponding term of the coproduct is 

dGD(P) 

The second term in the tensor product is in I2, not T^e- Therefore, 1*{R)re is not a sub Hopf algebra of 

1.4. Trees to differentials. So far, I have defined a set of linear maps 

<j>:V{R) ^1'{R) 

and a linearization map 

that assigns to each tree a element of the bar construction BQ(vi*\R)), ignoring the differential structure. 

Definition 16. Let = A o be the composition that associates an element of the bar construction to 
each polygon. 

I am interested in identifying pairs ((/>, d) such that each polygon maps to an element of the zeroth 
cohomology of BQ{vi*\R)) 

(4) A^{P) e H^{Bo{ri*\R)) . 

In this section, I show that if is a Hopf algebra generated by (j){V{R)), then the rule (j) also defines a 
differential operator, d^, on 'Pi*\R). Then the pair {(p^drj,) satisfies condition ([4]). 

To define 9^, I need to additional maps. Let 7r„ be the projection of a vectorspace onto it's n*'' graded 
component. Let q be the quotient map 

q : T{V{R)) T{V{R))/{a ® 6 + 6 ® a) . 
Then I can define an operator 9^ = g o A o o 0, 

d^:V{R)^vi^\R) . 

For any dissection d £ D{P) such that \d\ = 1, let and P^ be the labels of the root and leaf vertexes of 
r^,d(P). Then 

deD{P),\d\ = l 

I show that if defines a Hopf algebra, o dcj, ~ 0. 

Theorem 2. Let be a sub-Hopf algebra of %*{R) generated by (j){V{R)). For a a non-trivial dissecting 
arrow of P, let P^ and P^ be the labels of the initial and final vertexes of tree T^^a{P)- Then (j) defines a 
degree one differential on vi*\R), 

deD(P),\d\ = l 

under the Leibniz rule d^{a A 6) = {d,jja) Ab + (— l)''a A d^{b), where a G Pi^\R). 
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Proof. I show that that d o d = using coassociativity of the coproduct on 1*{R). Coassociativity of the 
coproduct on multi-rooted trees can be written 

C Cl C Cr 

where c, c; and are admissible cuts for P, R{c) and L{c) respectively. Specifically, 

(Ac, (8) I) Ac = (10 Ac J Ac' 
if c U Q = c' U Cr- For any dissection d = {a, (3} S D{P), write 

A„(L(^)) = Li(a)0Lfl(a) 

and 

A«(E(/3)) = i?L(a)0i?H(a) . 

Then 

LL(a) eg) Lnia) i?(/3) = L(/3) i?L(a) «) i?L(a) . 

Composition of gives 

o d^{P) = ^(5^L(/3)) A i?(/3) - L(/3) A 90(i?(/3)) 

= J2 LL{a) A Lnia) A R{p) - L{p) A iii(a) A i?ij(a) 

a,/3 

which is by the Leibniz rule and coassociativity. □ 

Since Ti, I2, '^3, and I4 are all Hopf algebras, they define degree 1 differential operators d^^, 9^2, 
and dtj,^ on 'Pi*\ These differentials are defined below. 

Example 11. First I establish some notation for this example. Let 

1 a backwards 
a backwards ' 



i{a) 
and 

sign(a) = 



(_l)x(a!) Q, backwards 
1 a backwards 

The following are the differentials defined by 4>i, the rules that generate the Hopf algebras . 

(1) 9i(P)=E,eD(P),MM^rAP,^ 

(2) d2iP) = ErfeD(P),|rf|=i sign(rf)P,- A r'^'^^P^ 

(3) d,{P) = E,eD(P),MHi(-l)^('^^r AP,^ 

(4) d4P) = EdeDiP)M=iP^^P^ 

where the sums arc taken over all non-trivial dissecting arrows a in P. 

Notice that 83 = 84- If a is a backwards arrow, Pj^ — P^. The four sub Hopf algebras of 1*(-R) define 3 
different differentials on vi*\R). In this paper, I are primarily interested in the differentials and 83. 

In this paper, I are interested in different sub-algebras of T*(i?) that induce the same diflFcrential on 
vi*\R). For this, I consider tree defining rules, (j)' that differ from a set of rules that generates a sub- 
Hopf algebras of T* (i?) by the orientation of a fixed subset of edges and the sign associated to one of the 

endpoints of each of those edges in a tree. For instance, let a{P) = for all a G s, where s is a fixed 

ipl 

subset of dissecting arrows of P. Then I are interested in rules 0' such that T'^, ^(P) = for all a G s. 

Furthermore, for all /3 ^ s, (t>{P,P) = (t>'{P,P)- 
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Lemma 3. Let he the differential defined by (p. Let cf)' he the rule that agrees with (j) on all dissecting 
arrows outside the set s, and for all arrows a G s, (t>{a, P) = 



and (f>'{a, P) 

Pi 



Then 6 and 



define the same differential. 
Proof. Write 



deD(P),\d\ = l,dns=d deD{P),\d\ = l,des 

Meanwhile, the rule (j)' induces a degree one operator 

y: p^ap!+ y: -Pd^Pd, 

de£>(P),|d| = l,dns=0 deD{P),\d\=l,des 

which is the same as d. □ 

Notice that the trees in I3 and in I4 differ by sign of terminal vertex and orientation of edges dual to 
backwards arrows. As noted above, 9,3 = d^. Similarly, the trees in the algebra T^g differ from the trees 
in I2 by the orientation of the edges dual to arrow that end on the root side and the sign of the terminal 
vertex. The algebra Ire also induces 82. 

Finally, I show that Ail^) € H°{Bo^{pi*\R)). Recall that by identifying W{R) = {T{vi'^\R)), UI, A), 
the linearization of trees gives a bialgebra homomorphism 

A : 1'{R) {T(vi^\R)),m,A) . 

By specifying a differential operator on 'Pi*\R), I can write this as a map 

{A,d) -.I'iR) ^ Be{vi*\R)) . 

Definition 17. If ^ is a rule that defines the differential d^, and 1^ the algebra generated by the rule, write 
the corresponding subalgebra generated by generated by A^{V{R)) as A(T,^) c Bd^{'Pi*\R)) . 

Theorem 3. Let be the differential on vi*\R) defined by the rule (j), and l^j, be the sub algebra '^'{R) 
generated by (f){V{R)). Every element of is a co-cycle of Di + D2 in Ba^{vi*\R)). 

Proof. Let -Kk be the projection of A^ onto its k*^ direct sum component, 

nk:A^^vi*\Rt ■ 

The proof proceeds by comparing Di and D2 on the algebra generators, A(j,{P). 
Since A{'Z^) c T{v'i!'\R)), reduce the definitions of Di and D2 to 

n-l 

£)i([ai| . . . |a„]) = ^(-l)'-^[ai| . . . ja^ A a^+il . . . |a„] 

n 

^2([ai| . . . |a„]) = Y{-^y->i\ ■ ■ ■ \ddaj)\ • . • \an] 

If P is a polygon of weight n, 7r„oA<p(P) is a sum of n-fold tensors of 2 gons. Therefore D2{'Kn°A^{P)) = 0. 
By construction, the term Di{'Ki o A^{P)) = 0. 

Any tree dual to a dissection with k — 1 arrows has k vertexes. Comparing Di{'K}~ o A^(P)) to D2{nk-i o 
Atj,{P)) for fc G {2, . . . , n} gives the terms 

k 

Di(pfcoA^(p))= Y E Esig"('^)(-i)'"'[^ii---i^^^^^+ii---i^fe] 

deD{P),\d\=k-lUn.{Ta{P)) i=l 
14 



versus 

k-l 

D,{n,,, o A^(P)) ^ EE Bign(d')(-1)'-^[A;| . . . I^A^I . . . |A',_J . 

d'eD{P),\d'\=k-2 Lin. (T^,(P)) i=l 

If Xi and Xi+i are not adjacent in T^^diP), then there exists a different hnear order p of the same tree 
that switches the order and leaves the other terms the same, so that = Pi+i, A^+i = pi and Xj = pj if 
j ^ {i, i + 1}. The corresponding terms in the sum for Di canceL In the remaining terms for Di, when 
Xi A Ai+i appears, there exists a dissection d £ D{P) such that \d\ = k — \ where Xi and A^+i are adjacent, 
with connecting edge dual to a G d in T^^diP)- Each a G c? defines a d' = d \ a. The term sign(Q;)Ai A A^+i 
appears in D2 as wedge product induced by (O, v)(a) in differential d. Therefore the term Xi A A^+i appears 
in the i*'' tensor component of di with sign — sign(c?)(— 1)' and in 82 with sign — sign(c?')sign(a)(— 1)\ Since 
sign(d) = sign(c?')sign(a), these terms appear with opposite signs and cancel. 

Next consider terms in that are the product of two generators, A^(P) III A0((5), for P G Vn(R), and 
Q G VmiR). The projection tti{A^{P))U1 A^Q)) = 0, and Di{tt2{A^{P))U1 A^{Q))) ^ 0. Furthermore, 
D2{TTn+miA4.iP))mA^{Q))) = 0. As abovc. Compare £>! (TTfe oA^ (P) ) to Da^TTfc-ioA^^P)) for fc G {3,...,n}. 
The only new case to consider is if A^ and A^+i are subpolygons of different trees, in which case there is 
another linear order that switches the order, canceling these terms. 

Since Di + D2 is a linear operator, this extends to the entire algebra. □ 

The coproduct on the sub Hopf algebras A(T^) have a particularly nice form. The duality between 
dissections d G D{P) and edges of a tree Td,^{P) for some rule (j), gives a concept of an admissible dissection 
for the polygon P. For a given P, consider the dissections d G D{P) such that T^,d{P) has only root and 
leaf vertexes. The edges corresponding to d define an admissible cut of T^,d'{P) for any d' G D{P) such that 
dCd'. 

Definition 18. The dissection c G D{P) is an admissible dissection of P in the rule (f> if T^.c{P) has only 
leaf or root vertexes. 

This is rule specific. Let tp be another rule generating a different algebra of trees. An admissible dissection 
of a polygon P in <j) need to be an admissible dissection of tp. For instance, the dissection d — {a, (3} of the 
polygon 



4 




2 



is an admissible cut in (jj^ but not in 02- 

Theorem 4. Let (p be a rule generating the sub Hopf algebra C T*(P), and c is an admissible dissection 
of P in (j). Let {P^^, . . . , P^*} be the labels of roots of T^^c(P) the decorations of the root vertexes, and 
{Pl^^ , . . . , P"} the decorations of the leaf vertexes. Then 

A(A4P))= ^uMn)®'^l^^+lMPc) ■ 

c admis 

Proof. Fix an admissible dissection c G -D(P) in T^. Any dissection d G D{P) such that c C d can be written 
as d = c di. I have 

AoA^(P) = AoA( Y = (A A) o A( ^ T^AP)) , 

deD(P) deD(P) 

where the first equation comes from the definition of A^ and the second equation from Theorem [TJ 
Write 

AT0,d(P)= Yl Rd{c)®Ld{c), 

c admis. 
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For Rd{c) = 11^=1 T^,dAPc) and Ld{c) = Uk=i+i ^<A,d.(^^) root and leaf forests of T^,d{P) under the 
admissible cut c. Therefore 

i n 

(A®A)( J2 E U^^MPc)® n T^MPc)) = 

deD{P) cCd admis. j=l fe=i+l 

^ m}=i ^ A(T^,,,(Pi))® m^m E A(7^<^,d(Pc'=)) = 

c admis. diss. djeD{Pi) dkeD(P^) 

J2 ui;.=iA(<^(Pi)) ® mL,+iA(<^(p<f)) . 

c admis. diss. 

□ 

1.5. Properties of algebrais of trees that define differentials . In this section, I show that if ^ is a 
rule that defines the differential d on 'Pi*\R), and (f){V{R)) generates the algebra 1^, then A^ is a Hopf 
algebra, even if 1^ is not. 

First I show a relationship between the sums of linear orders of trees that differ on the orientation of the 
edges connecting certain vertexes, and linear orders of certain sub-trees. 

Definition 19. Let 7 be a subset of the edges of a tree T. Let be the tree obtained from T by reversing 
the orientation of the edges in I. 

Lemma 4. Let T £ T*(P) be a decorated multi-rooted tree. Let L be a subset of n edges of the tree T. Let 
F = ti ■ t2 ■ ■ ■ ■ tn+i be the forest of multi-rooted trees created by removing the edges in I inT. Then 

J2 HT>') = A{F) := m^+/A(ii) . 



Notice that I do not require / to be an admissible cut of T. 

Proof. Let vji and 11^2 be the endpoints of the edge Ij € / of T such that each edge Ij flows from vji to Vj2. 
Then in Vj2 -< Vji. Similarly, for any k C I, Vj2 -< Vji in T*^ if Ij G k and from Vji -< Vj2 in T'^ otherwise. 

If tk and ti arc two trees in the forest F, the vertices of tk are incomparable to the vertices of ti in the 
linear order defined by F. Furthermore, by construction, each tree tk does not have both vji and Vj2 as 
vertices. Therefore, I can group A(P) into sums of those terms where Vji is to the left of Vj2 and sums of 
those where the opposite is true. The relative positions of Vj2 and Vji correspond to the two orientations of 
the edge Ij. Since there are 2 choices for each pair, this divides the terms of A(F) into 2" sums. Thus A{F) 
has been grouped into the sums in the statement of the lemma. □ 

Example 12. (1) If / = {e} is a single edge of a tree T, then let Pg be the pruned part of the cut / and 
let Re be the root part. Then 

A(T)+A(T«) =A(Pe)UIA(Pe) 

(2) Let T = B^{{Ti, Vi2}) be multi-rooted tree formed by connecting the trees in the forest F = nr=i 
to a new root with label s at the vertex Vi2. For i = 3, 



r 
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then 




which I can write 

A(r) + [A(Ti)|r|A(r2)mA(r3)] + [A(T2)|r|A(Ti)mA(r3)] + [A(r3)|r|A(Ti)mA(r2)] 

+[A(T2)mA(r3)|r|A(ri)] + [A(Ti)mA(r3)|r|A(r2)] + [A(ri)mA(r2)|r|A(r3)] 
+[A(ri)mA(r2)mA(r3)k] = [rmA(ri)mA(r2)mA(T3)] . 

Suppose is a rule that defines a differential dtp and generates the sub Hopf algebra G Let 
be another rule such that = dcj,. The the sum in Lemma |4] simplifies to relate the Hopf algebra A(T0) to 
the algebra A(T^). 

Theorem 5. For (j) and ip as above, let s be the set of arrows on which the two rules do not agree. For 
d G D{P), let v{d) = {F], . . . , Pf^'^} be the labels ofT,f,^d{P)- Then 

(5) A^(P)-A^(F))= {-lr^s^gn^{d)m%X'^^{Pl)). 

dCs,d£D(P) 

for all P e V{R). 

Proof. For any d G D{P), let I{d) = dn s. The trees T,j,^d{P) and T^^d{P) are related by changing signs and 
switching the orientation of edges corresponding to arrows in s. That is, 

Notice that 

(6) T^,d{P) = T^AP) ^ Hd) - . 
The left hand side of ^ can be written 

d'eD{p) 

By equation ([S]), one can ignore the dissections d' that don't intersect the set s, 

(7) E ''^sn,{d') ((-i)I^('^')Ia(t;J - A(r« „)) • 

d'eD{P)J{d')^ll 

The right hand side of (O can be written 

E (-sign^(d))m;.'^i|^ E sign^(d,)A(r^,.,Pi) , 

dCs,d£D{P) djeD{P;^) 

where the forests of the form {T^.d^j} corresponds to cutting every tree dual to a dissection d' G D{P), 
containing d, T,p^d'{P) at the edges in d. Here, the edges md'\d are grouped as dissections of the subpolygons 
associated to d, 

djeD{P^^), Udj=d'\d. 
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By Lemma 01 one can rewrite the right hand side as 

E E (-l)'"(-signo(d')) (a{tI,,{P))+Y,HtI,,{P)) 

d<Zs,deD{P) dCd'eD{P) \ SCd 

Each d' e D{P) , contains (possibly empty) sets of the form (5 C d', (5 C s. Therefore, the term A(T^ d'i^)) 
appears once, with sign (— for each dissection d contained in I{d'), containing S, i.e. in the set {d\6 C 
d <Z d' n s}. By summing over the size of such d, I reorganize the right hand side of ^ 

E 'e' ^-^y'i^V\]iy^nApy^= 

d'eD{P)J{d')^f/) SCd,\d\=Q \ I \ I / 

E signed') ((-i)i^('^')iA(r;y)(p)) - A(r«,,(P))) , 

d'eD{P),i{d')^9 

to match ([7]). The first term on the right hand side corresponds to the case where 6 — I{d') is the full set of 
backwards arrow in d' . The second term corresponds to the case where (5 = 0. All other terms cancel. 

□ 

Equation ([5]) defines an isomorphism between A(T^) and A(T0). To see that the relation is invertible, 
consider a polygon P, such that d n s = for all d e D{P). Then h.^{P) = A^(P). For a polygon P, define 
the integer n = max{|(in s||(i G D{P)}. The inverse of the map defined in ([S]) is defined on polygons P 
inductively on n. 

This shows that the algebras A(T0) and A(T^) have the same underlying vector space. The algebra 
generators A0(P) and A^(P) define difl'erent bases of this vector space. Specifically, A^ is also a Hopf 
algebra, and I show the following corollary. 

Corollary 1. Let (j) and ip be two rules that define d^, and let the algebra generated by (j){V{R)), be a 
Hopf algebra. Then A(T^) is a sub Hopf algebra of Bd^{T'{R)). 

Proof. By Theorem [Sj write 

(8) AA^(P) = AA4P) + A E n(-«ign0("))™S'^^(^i)- 

dCs,deD(,P) aed 

Since A(T0) is a Hopf algebra, the right hand side is a term in A{1cf>) (8) A{1^), call it 

E lUj.A^CQ.J) «> mfc,A^(PfcJ);. 

i 

But generators of A(T0) can be written as a sum of shuffles of generators of A(T,/,), 

A^p) = E m..A^(p,J . 

i 

Therefore, the left hand side of ([5]) is in A(T^) (g) A(T^) and A(T^) is a Hopf algebra. □ 

Let s be the set of arrows where the rules (j) and ip above differ. If, for all polygons P e V{R), containment 
of a dissection d e D{P), d C s, implies that the T^,s{P) and T^p^siP) are linear, then the result of Theorem 
[S] simplifies greatly. 

Corollary 2. If in addition to the conditions for (j) and above, T^^d{P) is linear for all P G V{R), and 
all d e D{P) such that d C s, then 

A^(P) - A^(P) = E -5*<?n4a)A^(Pi) m A^(P2) , 
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Proof. Fix an a S s. Consider all d C s such that a is dual to the (only) edge attached to the root in 
T^,d{P)- Then the dissection {d\ a} e D{Pl)}. Let 

Pa = {rf e D{P)\d (Zs,aed,P^ root label of T^,d{P)} 

be the set of all such d. As before, write v{d) — {P}, ■ • • , Pjf^^^} and let P^ — be the label of the root 
vertex of T^^d{P)- From the previous theorem, the left hand side gives 

5](-l)l''lsign^(d) m I'ir A^(Pj) ^Y.Y. (-l)l'lsign^(d)A0(Pi) mg^A^(Pj) . 

dCs QGsdSpa 

If d = a, then — Pj. Break the sum in the right hand side of the previous equation down as 

^-sign^(a) J2 MP^)'^ iMPa)+ n (-«ign0(/3)) E ^^^(Pj) 
But for dissections d ^ a, 

J2 -signed \ a) mg^A^Pj) = A^P^) - A^(p2) . 

This gives 

A^(P)-A4P) = ^-sign^(a)A4Pi)m (A^(p2) + A^(P^) - A^(p2)) . 

CK^S 

□ 

Corollary 3. If T^^s{P) is linear, then 

Av,(P) - A^(P) = ^ -s*5n^(a)A4p2)mAv,(P^) . 

Proof. This result comes from running the same argument as above, with Pj the label of the unique leaf 
vertex of r0,^(P). □ 

2. Permutations of a polygon 

In this section, I examine the actions of a and r on the Hopf algebra . Recall that a and r are linear 
automorphisms on V{R) such that for P = 12 ... n, t(P) = (n — 1) . . . 21n reverses the orientation of P and 
(t(P) = 2 . . .nl rotates the labels of the edges one position. Restricted to a subvectorspace Vn{R) generated 
by polygons of weight n, o'|i/^(/j) and T|y^(fl;) generate the dihedral group I?2ji+2- I can extend a and r 
to automorphisms of A(T2) by defining a{A^^{P)) — A^^{aPj) and t(A02(P)) = A^^{tP). After defining 
relations between K^r^{f7P), A^.^{tP) and A^2(P), one can use the coalgebra homomorphism 

$ : A(T2) ^ I{R) 

to establish relationships between iterated integrals with the appropriate dihedral action on the arguments. 

2.1. Order 2 generator of the dihedral group. First I calculate A^^iP) i ('''^)- Since r fixes the 
label of the root side of the polygon P, is it useful to examine an rule that differs from 02 on arrows ending 
on the root side that also defines the differential d. Specifically, I also need the map (pre discussed in Example 

The rule (pre differs from the rule (/)2 only when defining the order and signs of adjacent polygons connected 
by edges associated to arrows in re(P). In section FOl I show that (pre and (p2 define the same differential 
operator. Therefore, A(T2) and A(Tre) are both Hopf algebras which can be related by Corollary [2] 

Lemma 5. // P is an R-deco polygon of weight n, 

n 

(P) - A^,^ (P) = ^4>. {P%.)) m ^4>r. iP^a) ■ 

i=2 
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Proof. For i < j, G D{Pli) and ta 6 D{P*=J. If = G D{P), T^„^d{P) is linear. Therefore 

^0re re(P){P) is linear. The arrows jO? are forwards, so sign0^(ja) = 1. The result follows from Corollary 



Consider the action of t on dissecting arrow and the associated subpolygons. Let a be a dissecting arrow 
of P. li a ^ re{P), that is a = iaj (for j ^ n + 1), the reflection map r maps the polygon P to t{P) and 
the arrow a to the arrow ra = „_i+2a„_j+i G D{t(P)). For a root ending arrow, a = lan+i G re{P) the 
arrow ra = n-i+2«n+i G D{t{P)). For a forward (backward) arrow a ^ re{P), the arrow ra is backward 
(forward). All arrows in re{P) are forward arrows. The following is an example for a 4-gon P. If d G D{P), 
write r(d) G D{t{P)) the dissection of t{P) written T{d) = {rai, . . . , rak}, for d = {ai . . . a*:}. 

Example 13. Let P = 123456 be a 6-gon, and d — {3a, /3}. Then rd — {4Q;,r/3}. Below are diagrams of P 
and tP with the dissections d and rd drawn in. 

6 6 




3 3 



Here, the arrows 3a, 4a G re. The subpolygons associated to 3a and 4a are 

r(F-)=216=(rF)^3„ ; (rP)- „ = 5436 = r(F^J 

The subpolygons associated to /3 are 

(rP)-^ - 5216 = t(P;=) ; P^^ = 345 = (rP)^^ . 

For a general dissection of an arbitrary polygon, d G D(P), such that |d| = A; and dr\re{P) — {i-^a . . . ija}, 
let v{d) — {Po,...Pfc} be the set of polygons labeling the vertexes of T^^M-^) T^r-^,d{P), with the 
polygons Pm_i and P™ labeling the endpoints of the edge corresponding to i^a G dnre(P). Then v{Td) = 
{tPq, . . . tPj , Pj+i, . . . , Pk} is the set of polygons labeling tree T^^^rdirP). In T^^^d{P), Pm-i -< Pm- In 
Ttt,2,Td{TP), rPm-i < rPm, while P™ -< Pm-i in T^^^^d{P)- If dnre(P) = then Pq is the label of the single 
root of all three trees. 

For each /3 G d \ re(P) let d^ = d n D{P^). In the following examples, assume /3, 7, 5, and e are all 
forwards arrows. If not, replace P^ with t{P^) and dp with rdp. 




r^„,d(P) = (-l)^'sign. (d) 
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The trees T^^,rd{TP) and T^^^,d{P) represent the same partial order on different set of vertexes; the trees 
differ only by the labels of the vertexes. The vertices of the trees T^^^diP) and T^^,^^d(P) are both labeled 
by the same set of polygons, v{d), though they represent different partial orders on that set. This is why the 
rule (^re is a good intermediate map for comparing h.^^{TP) and K^^{P). For any dissection d G D{P)), 

Sign^^^(d) = (-l)l'^n.e(P)|gig^^^(^^ ^ (_l)E„,.,...x(«)(_l)|dnre(P)| 

and 

sign^^(Td) = (-l)^»e<i\-e(P),atwX(a) _ 

I proceed in by comparing the algebras A(T2) and A(Tre) by comparing the generators (tP) and A^^^ (P). 

Definition 20. Let /„ C Vi^\R) be the linear subspace generated by {P+(— 1)"tP|P polygon of weight n}. 
This is a primitive co-ideal in BQ{vi*\R)). 

Notice that /i = is the trivial co-ideal. 

Theorem 6. Let P = rori . . .r„ he an R deco polygon of weight n. Let J„ he the primitive co-ideal defined 
ahove. Define a set of quotient maps Qn '■ A(T2) A(T2)/(X]fe=i ^k)- Then, for P S Vn{R), 

A0.e(^) + (-irA^2(TP)ekerg„. 



Proof If P is a polygon of weight q, A^^^(P) - A^^CrP) = 0. For P = rorir2 € V2(P), 

^'PtAP) +^<p2iP) = P + [rir2\rori] ~ [ror2\rir2] - [ror2|riro]-t- 
rP -I- [ror2\riro] + [rir2\ror2] - [rir2\rori] = P + tP . 

Suppose the theorem holds for all k < n. 

Let P be an P-deco polygon of weight n. As before, consider a non-trivial dissection d € D{P), with 
\d\ = k > 1 and d D re{P) = {i-^a . . . i-a}. Let v{d.) = {Pq. . . . Pj,} be the set of vertex labels of the trees 
Tcl>re,d{P) and T^2,d{P)i with Pm-i adjacent to Pm in both trees, connected by i^a, and Pm-i -< Pm in 
the former tree and Pm -< Pm-i in the latter. Suppose each Pj e v{d) is of weight rij. I define a series of 
trees {Ti_of(P)}, < i < j formed from Ti_i_d(P) by replacing the polygon Pj with (— l)"*Pi. In this series, 
T^reAP) = T-i,d{P)- For example 

ToAP)=sign^Jd){-ir 
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no+ni 




T4,2,d-.i{P") 



For < i < j, A(Ti_i,d(P) + T,a{P)) G By alternating sums, 

3 3 



1=0 



Notice that 

(-l)^sign(T,-,,) = (-l)^>^o".sign^Jd) = 
(_l)ELo".(_i)E„e.,=.wX(«) ^ (_i)"sign^^(^d) 

For all d e D{P), d^9, 

i-iyrap) = i-in^MrP) ■ 

Applying the linearization map on these trees gives 



A 



E P'^r.AP) + i-in^MrP) 



deD{P) 



fe=i 



In other words, 



and 



A^„ (P) - P + (-1)"[A^,(tP) - tP] € kerg„_i 
A0„(P) + (-1)"A^, (rP) e kerg„ . 



□ 



Combining Theorem |6] with Lemma [5] gives the following. 
Theorem 7. If P is an R-deco polygon of weight n, 

n 

QniA^P) + (-l)"A^.(rP)) = g„(E(-l)""'A^„(P^)mA^„(r(P^J)) . 

That is, up to a primitive coideal, A^^^{P) can be related to A0^^(rP). This relation between decorated 
polygons of different orientation is reminiscent of a relation between iterated integrals on P C C^. Recall 
that for iterated integrals, there is the relation 

/(O; xi,...Xn--, y)/(0; wi , . . . ; y) = ^(0; (xi , . . . x„) III (wi , . . . , w„) ; j/) . 

Lemma 6. Let R C he a set, and Vi E R. Then 

(9) 



7(0; ri, . . . ,r„;r„+i) + (-l)"/(0;r„, . . .ro;r„+i) = E(^l)" '-^(O;^!; ■ • fn+i)7(0; r„, . . .ri+i;r„+i) 
Proof. Compare the right hand side of (HJ to 

n 

^(-l)"-'/(0; (ro, ...,n)m (r„_i, . . . r,+i); r„) . 



i=2 
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For a fixed i each term in the shuffle product in equation ^ can be broken down into two groups, the terms 
where comes before r^+i and the terms where it comes after. The former cancel with a term in the shuffle 

/(O; (ri, ...,ri, r^+i) III (r„, . . . ri+2); rn+i) , 

and the latter in the shuffle 

/(O; (ri, . . . , ri_i) III (r„, . . . r^+i, r^); r„+i) , 

both of which appear with signs opposite that of the fixed term. What remains are the terms (for i = I) 
(— 1)"/(0; ri, . . . r„; r„+i) and (for i — n — /(O; r„, . . . ri; r„+i), which match with the left hand side of (0). 

□ 

Remark 2. While on the level of polygons, there is a relation only up to a primitive coideal, the corre- 
sponding relation on iterated integrals is exact. Thus, for the map 

$ : A(T2) ^ X(i?) , 

^{Ik) — for all fc > 1. Specifically, the coalgebra homomorphism $ is not injective. The coideals /„ G ker $. 

I proceed with the hopes of finding a similar relation for the degree n generator, possibly up to a similar 
coideal. 

2.2. Order n generator of the dihedral group. Now I consider the rotation map, cr on ViR) that sends 
the R deco polygon P to aP. li P — \2 . . .n, aP = 2...nl is the polygon rotated clockwise, changing 
the root side. When restricted to Vn{R), o'|y„(fl) is the order n generator of the dihedral group. In order 
to examine this rotation, I work with differentials that reflect the symmetry of the change, and relate the 
corresponding bar constructions to A(T2). 

2.2.1. Relating A(l2) to A(T4). I want to calculate A^^{P) — A^^{aP)). This is a difficult calculation, and 
it is easier to break down into intermediate steps. I use the results of the last section to relate the algebras 
(^) ~ (-f)- I then study the action of cr on the algebra A(T4). 

Definition 21. Let b{P) — { backwards arrows of P}. 

Recall that the rules (fiz and 04 differ only by the order and sign of polygons at the endpoins of edges 
associated to backwards arrows. 

Theorem 8. Let v{d) — {P^, . ■ ■ ,Pjf^^^} be the set of polygons decorating the tree T^^^d{P), for P weight 
n. One can write 

(n-l 
v(^) + E E (-irm;±iA^,(Pi) 
i=l dCb,\d\=i 

Proof. For all arrows a S b{P), sign0^(a) = +1. By Theorem [5] 
(11) A^3(P) = A^,(P) + E(-l)'" UlflVA^AP'd) ■ 

dCb 

The trees T^^_d{P) and T^^^d{P) have different signs, but represent the same partial order on different 
sets. For d G D{P), with \dr\h{P)\ = j and \d\ = k write 

v{d)^{Pl...P^+'} 

the set of vertex labels of T^jj^^diP) and 

w{d)^{TPl...TPlPi + \...P'^+^] 

the set of vertex labels of T^^.diP)- Let P^ G Vi{R). I have enumerated the set of polygons such that P^, 
for 1 < j < J, decorates the terminal vertex of the edge associated to a backwards arrow in T^.^_d{P)- 
The signs of d in the two rules are 

sign^Jd) = (-l)^>^i"» ; sign^3(d) = (-l)^-. 
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As before, define a series of trees {Ti^d{P)}, 1 < * < j formed from Ti^i^d{P) by replacing the polygon Pi 
with In this series, T^,AP) = T^AP)^ and T^- d(P) = {-iyT^,,d{P). Then 



fc=i 



Y,{-iy+'k {T.-UP) + TUP)) = A (r^„,(F) - T^UP)) e E ^' 
1=1 

Varying the dissection d gives 

A^„d(P)+A^3,d(P) e^/fc . 

fc=i 

Plugging this into equation (|TT|) gives 

g„(A^,(p))) = q„ [a^,(p))+ 5] (-i)i'^imiltX(^i)) 

\ dc&,|c;|=i 



□ 



Example 14. Let P2 = a&c, P3 = afocd be i?-deco polygons of weight 2 and 3. The following are the explicit 
calculations for the 3-gon, 4-gon. 

g2(A^.(P2)) - A^,(P2))) = -Z2(-A^4(ac)mA^,(H) 
This is actually an exact relation: 

A^,(P2)) - A^jPa)) = -A^,(ac)mA^,(6a) 

For P3, 

53 (A^, (P3) - A^, (P3))) = g3(-A0, (acd) LU A^, [ba)- 
A^, (6ca) m A^, {ad) - A^^ (a6d) lU A^^ (c&) + A^, (ad) UI A^^ (&a) UI A^^ (ca) + 

A^, (ad) m A^, (6a) LU A^, (c6) 

This is not an exact relation: 



K^Ps) -A^Ps) = -AUacd)UIA^^{ba) - A^^ (6ca) KIA^, (ad) - 
A^^ (abd) m A^, (cb) + A^, (ad) LQ A^, (ba) UI A^, (ca)+ 
A0^(ad)IIIA0^(6a)IIIA0^(cfe) + [ad|6ca] + [ad|cfea] 

The algebra A{1i) is contained in H°{Bg^{p!.*\R))), Theorem H The previous theorem also shows that 
q^iA^AP))^H^{BaM*\R)))- 

2.2.2. Introducing a new symmetry. Instead of directly trying to compare A^^iP) and A^^{aP), I solve the 
easier problem of comparing A^^ (P) and A^^ (cP) . 

Definition 22. If P is the P-deco polygon 12 ... n, with sides labeled 1 to n, let (crP) be the P-deco polygon 
2 . . . nl with labels rotated one place mathematically negative orientation. 

Example 15. For the weight 3 polygon P = 1234, 
4 _ 1 

I = P and 

13 2 



2 3 

24 



= ctP 

4 



Example 16. For a weight 1 polygon, P = rir2, (tP = r2r2, 

A^,(P) - A^,(<7P) = A^,(P) - A^,(aP) = 
Li(!l)_Li(^)=ln(ri)-ln(r2). 

Direct calculation shows that for P = rir2r^, 
^.<t>i{P) - ^(t>i{<^P) = P - crP + [rir2 IIIr2r3] - [r2ri III r3r2] + [(r2r3 - r3r2)|r2r3] - [r2ri|(r2ri - rir2)] . 

A^,(P)-A^,(aP) = 

P -aP + [rir2inr2r3] - [rirs IIIr2ri] + [(r2r3 - r3r2)|r2r3] - [r2ri|(r2ri - rir2)] . 



Subsequent direct calculations get increasingly complex. 

To proceed, I examine the action of a on the dissecting arrows of an i?-deco polygon P. The rotation 
map a acts on dissecting arrows, rotating the starting vertex and ending edge one position backwards, as 
defined by the orientation of the polygon. Therefore, cr{iaj) = i-iaj-i if i ov j ^ 1, aiaj = n+ictj-i and 



Example 17. For the 4-gons P and aP, the dissecting arrows a and aa are as follows: 

4 1 



For a general d G D{P), write d = {/3i, . . . /3k} and ad = {cr/3i, . . . , cr/3fe}. I want to study the structure of 
A^^(P) versus A^^{aP). I start with dissections of P with one arrow. There are two cases to consider. 

(1) The dissecting arrow a starts at the root vertex. The first vertex is in both P^ and in P^. The 
associated subpolygon P are related to the subpolygons polygons of aP by 

a{P^) = {aPZ^ ; a(P^) = (aP)^ 



P^ = 34; P^ = 123 aP 



{aP)l„ = 43; (aP)^ 



231 



2 3 

(2) The dissecting arrow a does not start at the first vertex: There are three sub-cases. 

(a) The dissecting arrow a ends on the first edge in P (labeled 1). The first vertex is in P^. The 
dissected polygons of P and aP are 



aiP^) = [aP) 



aot) 



{crPt, 



^ P^ = 21; P^ = 134 <jP ■■ 



= 21; (aP);„ = 341 



(b) The dissecting arrow a ends on the root edge in P (labeled n). The first vertex is in P^. The 
dissected polygons of P and aP are 



I 

aa 



p 



^ ^P4 = 124; P^ = 34 aP=^ 



aPi^ = 241; (aP)^„ = 34 



2 



25 



3 



(c) The dissecting arrow a ends on neither the first edge or root edge in P. The root vertex is in 
Pa^'' if a is forward (backward). The dissected polygons of P and aP are 

^(P^M) = (aP^M ; P:« = (^P); 

4 1 
-> P' 



r{l) 
J aoi 



p 



134; PX = 23 fxP 



(aP)L = 341; (aP)^ 



23 



2 3 

This exhaustively categorizes all possible dissecting arrows. I summarize the results as follows. 

Lemma 7. Let P he an R-deco polygon. The subpolygons of P associated to a single dissecting arrow can 
be classified in the following way: 



cr{P'^) if Pa contains the root vertex of P 
PI otherwise 



The same is true if r is replaced with I. For arrows for the form lUj, starting at the first vertex, both 
subpolygons P^ and P^ contain the first vertex. 

I wish to calculate the action of the operator a on the algebra A(Tb). To proceed, I compare the alge- 
bra A(T4) to two new algebras A(T/„) and A{1a-fv), defined by new rules (pfy and ipafv that exploit the 
symmetries defined in Lemma [71 

Definition 23. Let fv{P) be set of arrows that start at the /irst vertex of an polygon P. If P G Vn{R), 
write fv{P) = {a2, . . . , Oin+i} where ai ends at the i"* side. Define afv{aP) = {aa2, . . . , aan+i} to be the 
set of arrows that start at the n + 1*'' vertex of aP. 

For d £ T){P), with |d| = k, let v{d) = {P^, . . .P^} be the polygons decorating the tree T^f^,d{P) and 
Tti,4,diP)- If d n fv{P) — {a^i, . . . , oii.}, let Pj^^ and P^ be the vertices decorating the edge associated to 
a,^ in these trees. In T^,^d{P), P'f^ -< P^ and P^ -< P^' in T^j^AP)- lidnfv{P) = 0, Pq is the polygon 
associated to region of P containing the first vertex. Let 

v{<7d)^{aP^,.. 

be the set of polygons decorating the tree T^^^^^ad{<^P)- The trees T^^^^P) and T^^^^^^dicrP) define the 
same partial order on the two sets v{d) and v{ad). 

Remark 3. Let a e fv{P). Then 

A4P) = A^,„(P:)®A^,„(Pi) 

and 

A.4aP) = A^„,„((aP);j$5A^,„((aP)L) ■ 
Otherwise, for /3 ^ fv{P) suppose P^ contains the first vertex. Then 

A^(P) = A^,(P^^)^A^,„(P^) 

and 

A.^(f7P) = K^A{(^P)lp)®K^J{aP)),) . 



,P^} 



Instead of calculating A04(P) — A^^{aP), I calculate the expression 

(12) (A^.(P)) - A^,„(P))) - (A^,(aP)) - A^„,„(aP))) + (A^,„(P)) - A^„,„(aP)) . 

This is done in steps. The first two terms of p2)) come from Corollary[2l and the hard part of this calculation 
is done in the last term. 
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Lemma 8. Let P be an R-deco polygon of weight n. 

(A^,(P) - A^,„(P)) ~ (A^aP) - A^^^^iaP)) - 

A^, (Pi, ) m A^,„ (p;\ ) - J2 ((aP)L. ) m a^,„ ((^p)^, ) . 



i=2 



i=2 



Proof. For ai,aj G fv{P), with i < j, ai dissects the subpolygon P^^, and dissects the subpolygon 
P^. . Similarly, for aa^jCTaj £ afv{P), with i < j, crai dissects the subpolygon (crP)„., and caj dissects 
the subpolygon (crP)^.. Therefore the trees T0^^j„(p)(P) and T^^^^ ^/^(p) (o'^) are linear, and the result 
follows form Corollary [2] and [21 □ 

Example 18. For P = 1234, 

A^,(P)-A^,„(P) = 
A^, (234) m A^,„ (12) + A^, (34) UI A^,„ (123) = 
A^, (12) m A^, (234) + A^, (123) UI A^, (34) - A^, (12) IH A^, (23) LQ A^, (34) , 
and for aP = 2341 

A^,(aP) - A^,„(aP) = 
A^, (342) m A^,^ (21) + A^, (231) lU A^,„ (34) = 
A^, (21) m A^, (342) + A^, (231) Kl A^, (43) - A^, (43) UI A^, (32) UI A^, (21) , 

The third term in (|12p is harder to prove. 

Let P = 1 . . . n + 1 be polygon of weight n and let ^ = 2 ... ri + 1 and P = 2 . . . nl be two polygons of 
weight n—1. The polygon A can be drawn as a subpolygon of P, with 



^Qi+i' a,nd A^^. — P^ai^i 



Similarly, B can be drawn as a subpolygon of aP with 

BL. = P^.c. - (^^)!.(„+,a.)' and P;„, = aiP:j = (aP);„, 





For a fixed i, any dissection d G P'(^) such that G d, write d = d; U U a^, with di G P'(A^ .) and 
dr G P'(A^. ). The set of polygons labeling the vertices of the tree T^^^^diA) is 

v{d) = {Al,...Al,A^,^,...AX} 

with A\ and A;'; decorating the endpoints of the dual edge to at. There is a corresponding dissection, 
d' G D{P) such that the vertexes of T^f^,d'{P) are 

v{d')^{Al,...Al,Al,...A'^,^,U}. 

This tree can be written 

r^,„,rf,(P) = pi^((r^„rf^(A;j,Aij,(r^,„,,, «),<)) 

Similarly, for a fixed i, any dissection ad G D{B) such that trai G cr5, write tr^ = adi U cr^j, U aai, with 
ctJ; G D{B^^^,) and (7(5^ G D{B^^,). The set of vertexes labeling the tree T^^^^^„s{B) is 

,;(a<5) = {pi,^,...P^,^,pi,-,...P^,J 
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such that B^g^ and B^g^ decorate the endpoints of the dual edge to aai. There is a corresponding dissection, 
(7(5' £ D{P) such that the vertexes oi T^^^^^ ,i'{P) are aS' £ D{aP) such that 

v{a5') = {Blg^ , . . . Blg^ , Blg^ B^^g^ , (n + l)z} . 

This tree can be written 

In the subsequent analysis, I will want fix i, and consider 

A ( E ^^/..^'(^) 

\aiedeD{A) 

I define the root adjoining and leaf adjoining operators on trees to the algebras defined by rules. 

Definition 24. Consider the polygons Pi, P2, the rules 0i, and (j)2, and dissections di G D{Pi). For each 
tree T^.^di{Pi), choose a vertex P^, G v{di). Then write 

E E A(i?^^((r^„rf,(Pi),p;j,(T^„,,(P2),Pi))) 

diG-D(Pi)die-D(Pi) 

=: Ai3,^((A^,(Fi),{P;j)),(A^,(P2),{PiJ)) , 

and 

E E A(i?f((r^„,,(Pi),p;j,(T^„,,(P2),Pi))) 

die-D(Pi)die-D(Pi) 

=: Ai?f((A^,(Fi),{FJJ),(A^,(F2),{P;j)) , 

The linear operators Ai?[',AP" : Jlfc^**''!^) ^ Bq{V), and define Hochschild 1 cocycles. Details of this 
are found in Appendix El 

I now compute A0^^(P)) — A^^^^.^, (ctP)). Recall from Corollaries [5] and [31 this is an expression in the 
algebra ACI^J. 

Definition 25. Let J„ C vi^\R) be the linear subspace generated by {P — <7P\P polygon of weight n}. 
Viewed as a subspace of the coalgebra Bg{V), it is a primitive co-ideal. 

Lemma 9. Let P, A, A\^, A\^, B, B]^g^, ^aSi above. For P an R-deco polygon of weight n, define 

the quotient map 

n 

r„ : ACI^J ^ A(T^J/(E Jfc) , 

For n>2, 



(13) -J2^^'-'\MBLjABU})A^<p.fAK.AABlsJ))] ■ 

i=2 J 

Proof. The argument in the right hand side of (|T5| is a linearizations of the sum of trees 

n 

Br'\{ E T^^^^^.(Bl^)^Blg^),i E T^f.,dAB:j,BigJ). 

dieD(Bi) dieD(Ai) 
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For i = 4, this may look like 




14- 
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Since ai and an are trivial arrows, ^J^^^ and B]^^ are not defined. From this overlay of trees, notice that any 
admissible cut of a sum of trees of the form 

corresponds to an admissible cut on the left hand side (|13p . 

Notice from Example [TOl that this equation is trivial for n — 2 and holds for n = 3, since, for P = 123, 

A0,„ (P)) - A^„,„ (ctP)) = [23 - 32|23] - [21 - 12|21] + P - aP . 

Suppose it holds for all m-gons for m < n. The edges of the trees involved in the right hand side of (|T3)) 
correspond to non-empty dissections of P. If the theorem holds for all n, then J„ is a coideal of A^^. This 
proof continues by comparing the coproducts of the right and left side of ([T3| . 

Let c be an admissible dissection of P in (j)fv. Since the tree T(j^^^ f^(^p){P) is linear, c contains at most 
one arrow in fv. 

Fixed such a c, such that cD fv{P) = 0. In this case, there is only one label of T^j^,c{P) that inherits 
its root vertex from P. Call this subpolygon of weight g, Q, and the corresponding subpolygon of ctP, aQ. 
Write Q — la2 . . . ag(n -|- 1); Q and aQ have the same root side labels as P and aP. The trees T^f^^d{P) 
and T^^f^^a-dicrP) are identical after replacing Q with aQ. The term A^^.^{Q) — A^^j:^{aQ) appears in 
either the right or left tensor component of Ac (A0^.„(P)) — A^,^^.^ (aP))) . If c = c' U {2002, a,+ian-(-i}, 
for some dissection c', where the arrows {2Q:a2, a^+ictn+i} may be trivial, then Q is a root subpolygon. If 
c = c' U {ajO;!, „+iQ!ag}, whcrc the arrows {a2ai,„+iaag}may be trivial, Q is a leaf subpolygon. By remark 
|3l I can write 



(14) 



A, (A^,jP))-A^^,,,(aP))) 



UI,A^,{R,) (g) A^^^XQ) - A^^^^{aQ)UIjA^^{Lj) 
A0,„(g) - A^^^^(aQ)m,A^,(P,) (g, mjA^,(ij) 



or 



where Ri and Lj are labels of root or leaf polygons of T^j^^dP)- The following arguments are identical for 
the cases where Q is a root subpolygon or a leaf subpolygon. I only present the root case. 



Q = 1348 




Let Aq = 02 . . . ag(ri + 1), and Bq = 02 . . . a^l be subpolygons of A and B respectively. Define v4q , 
^Q,d,' ^Q,aS,^ ^Q,<ySi ^'^"^ above. By induction, A^ {A^^^{P)) - A^^^JctP))) can be written 

(with ai = 1) 

^^5a.(n+l)-(„+l)a. (( A^, (A^q„^_ J , { A^,, J) , ( A^,„ ( J , { A^,, J )) - 



i=2 



g-1 



(15) 



((A,,(P^,„J,{P^,,,J),(A,,„(P^,„J,{P^,,,J)) 



i=l 



29 




Plugging into tlic first line of gives a summand of the coproduct of the right hand side of ([Tc 
Let the polygon T = [(og + 1)62 ■ ■ ■ht{n + 1)] be the polygon associated to the region to the right of 
a^+iUn+i- Write &i = + 1. Next consider a related set of admissible cuts the contain an arrow in fv[P), 

Em ^ {c \ Q^ + ia„+i) U {ab^,ag + iab,} = c' U {2aa2, , a,+l"b, } ; 

with z < a decoration of the polygon T, as described above. The arrows {2Qfa2, a cubi} rnay be trivial. 

8 _ 8 

Qi = 1345 Ti = 578 = T 
Q2 = 1346 T2 = 78 
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Define three polygons, Sm,Tm,Qm, decorating T^j^^f,^{P): Q„i = la2 ■ ■ -aqhrn is the polygon of weight 
q corresponds to the region in P to the right of the arrow ab„^ and to the left of a^+iab^, the polygon 
Tm — bm ■ ■ ■ bt{n + 1) corresponds to the region to the left of ckf,^, the polygon Sm — hi . . . bm corresponds 
to the region in P to the right of the arrow a^+ia;,^. If m = 1, Si is not defined, and Ti = T as defined 
above. The polygons Sm and Tm, if they exists, are adjacent to Qm- 

The contribution to the coproduct of Cm is 

-A,„(A^,„(P)-A^^,„(aP)) = 
mfcA^,(i?fc)m {A^^^iQm) - A4,^,A<^Qm)) «) [A4,fATm)UlA^,iSm)]UI^A^,iLj) 

(16) +mfcA^,(i?fc)mA^„,„(ag„o ® [(a^.jt™) - A^„,„((7r„o) mA^,(5,„)] m,A^,(L,) . 

The negative sign conies from the sign of T^jj^^^emiP)- The last line of (|16p is relevant to calculations where 
Q is a leaf polygon, and is ignored for now. 
Consider the terms in sum 



(A, + J2 ) (A0,„ {P)) - A^„,„ (aP))) 



From Corollary [21 



m — 1 



Inserting this into the sum gives 



mfcA^,(i?fc)m (A^^.^,(Q) - A^„^,„(aQ)) ® 
( ^ A^,„(T„)mA^J5™)) m,A^,(L,) 



\^7n— 1 



m—l 



A^^„ (T™ ) m A^, (5™ )] m J A^, (L, 
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Collecting like terms gives 

t 

^ mfeA0ji?fe)m (A0^„(Q-Q„,)-A0^^„(crQ-crQ„))® 

m— 1 

[A^,., {Tm) m A^, (5™)] m , A^, (L, ) . 

Define Aq^ — [02 . . -agbj] the subpolygons of Qj, with := Aq. Define ^ , on v4q,^^ as 

above. Using the induction step in (jl5l) . this becomes 

/'^AS-("+i)-("+i)- ((A,,(^^„,_J,{Ai,^^}),(A,,„(A^„^_J,{Ai,^J)) mfeA,,(i?fe) 

m=l \i=2 

(17) ®[A^,„(T„,)mA^,(5,„)]m,A^jL,) . 
The terms involving ^"ii-'^ii cancel because 

-^Q = — a2 ■ . - aql 

for all j. 

The terms in the first line of P7|) are of the desired form. Using the relation 

[ab] — \ha] — In a — In 6 + In c — In c = [ac] — [ca] + [cb] — \bc\ , 
rewrite the terms in the second line as 

- ^ ^AB,"'("+i)-("+i)'^' ((A0,(A^„,„._J,{A^„.,J),(A^,„K„,„,_„{A^„,,,)) m,A^,(i?,) 

m— 1 z— 2 

® [A^,„ (T™) m A^, (5™ )] m J A^, (L, ) 
j-j-KBl-^n+D-in+Db^ ((A^,(A-g^^„^_J,{A^^_,J),(A^^.^(A^^_„^_^,{A^^^,,)) m,A^,(i?,) 

m— 1 2—2 

(18) ® [A^,„ (T™) m A^, (5™)] m J A^, (L, ) 

Taking the sum over all admissible cuts that don't intersect fv{P), these terms cancel, as the arrow 
g+ia„+i varies in c. 

Similar arguments show that admissible cuts c such that Q is a root label in u{c) pair with the last line 
of (jl4p to give the appropriate expression involving the leaf adjoining operator. □ 

Appendix A. Hochschild cycles 
Let A be a bialgebra. Let C„(A, A®") = hom(A, A®") be the n*'* co-chain, with the coboundary b. Define 

A' = { idiS> ■ y<S> id ® A ®id...®id) 

i—l times 

to be the operator from — > that takes the coproduct on the i*^ component, li ip £ Cn, 

n-l 



b^ = (id (g) (/5)A + ^(-l)'A' Oip+ (_1)"+1((^ 1) . 



Coassociativity of A ensures that b o b = 0. Similarly, for a non-cocommutative bialgebra, one can define a 
twisted boundary map 



Tbifi = {ipiE) id)A + ^(-1)*A* oif+ (-l)"+i(l (g) ^) 
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For a set of single rooted trees {Ti, . . . T„}, there is an operator B^{Ti, . . . , Tn) that combines the trees 
Ti into a new tree by defining a new root, with label s, and an edge from s to the root of each tree Ti. For 
example 

If A C is the bialgebra of single rooted trees decorated by i?-deco polygons, [I] show that B^{A) is a 

Hochschild 1-cocycle for the twisted boundary map rh. The key part of the proof lies in checking the relation 

(19) AS^ = (B^ ® id) A + 1 ® 5^ . 

One can similarly define an operator on the subalgebra A G T'(-R) of multi rooted, single leafed trees. 
In this case, check that 

ABf ^ {id Bf )A + Bf 1. 

This result comes from the equivalence of roots and leaves in the algebra 1'{R). Switching the orientation 
of all the edges (and thus the role of root and leaf) in a single rooted tree gives a multi rooted, singles leafed 
tree. This amounts to switching the order in which the terms appear in the coproduct on T*(i?), which is 
the action of the twisting operator. 

In this paper, I have extended these operators to all of 1'{R), B^{{T,v), {R,w)) and Bf{{T,v), {R,w)) 
connect a new root (leaf) with decoration s to the trees T and R by connecting s to the vertex v and w. 
Recall that the linearization map 

A : 1'iR) WiR) 

is surjective. 

Definition 26. Define ABf. and ABf as operators on W{R) such that 

ABf {{AT, v), {AR, w)) = A{Bf{{T, v), {R, w))) 
is the sum of all linear orders of the forest T R s such that s appears before v and w. Similarly, 

ABf {{AT, v), {AR, w)) = A{Bf{{T, v), {R, w))) 
is the sum of all linear orders of the forest T ■ R ■ s such that s appears after v and w. 

In this appendix, I show that ABf and ABf are both Hochschild 1-cocycles on W{R) under the coboundary 
maps rb and b respectively. 

Definition 27. Let A C T'(i?) be the subalgebra of single rooted trees. Let A C T*(i?) be the subalgebra 
of multi rooted, single leafed trees. 

Define an operator Bf'^^'^ : A A on the algebra of single rooted trees. It maps a forest of single rooted 
trees with k vertexes to a tree with fc + 1 vertexes. In the forest Hjej '^j' consider the sub forest indexed by 
I C J comprised of trees Ti such that the root vertex of Ti is in the set {vi}. 

Definition 28. The operator 

Bf'i^^HT.ej) = {]lT,)Bf{T,ej) 

J\i 

acts as the identity on trees that don't have root vertex labels in the predetermined set {vi}. Define 
Bf'^^^\l) — for all sets {vi}. Similarly, extend 

Bt^^^^^{T,^j)^{]lT,)Bf{T,^i), 
J\i 

to act as the identity on trees that don't have leaf vertex labels in the predetermined set {vi}. Define 
Bf'^'''^(l) = for ah sets 

Lemma 10. (1) The operator Bf'^^''^ is a Hochschild 1-cocycle for the boundary map rb on A. 
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(2) The operator 13^'^'"'^ is a Hochschild 1-cocycle for the boundary map b on A. 
Proof. The identity map is a Hochschild 1-boundary, and is a Hochschild 1-cocycle. Therefore 

J J\i 

,/\7 J 

The proof for B^'^^^^ is identical. □ 
finition 29 

by 



Definition 29. Define maps ABp^^^^ and AiJj''^"''^ as operators on AA and A^, as sub-algebras of W{R), 



AB,^'^^^>(A[]r,) = AB'^'^^^^Y[Tj) , 
J J 

and 

A5;-K}(Aj]r,) = Ai3r^''^>(nr,). 

J J 

Theorem 9. The operators AB* and ABf are Hochschild 1-cocycles on the bialgebra W{R) under the 
boundary maps rb and b respectively. 

Proof. The linearization map A : T'(i?) W{R) is surjective. Therefore, it is sufficient to study lineariza- 
tions of Br'^^^\ 

Since A is a bialgebra homomorphism, by Lemma [TOl ABp^^^^ and ABi'^^^^ are Hochschild 1-cocycles on 
AA and A^ respectively. 

Consider the case of B^{T,v), for a single tree T e 1*{R). For any multi rooted tree, one can switch 
orientations of a subset of edges / of any multi rooted tree T to get a single rooted tree T^ with root vertex 
V. Let T^ be the tree with the single root vertex v formed from T by switching the edges in the sets /, and 
T' the forest of single rooted trees formed by removing the edges / in T. By Lemma IH 



A(r^) = A(T') - A(r) - J2 Ht'' 



kCI 



Now B^{T\v) = Bp^'iT^). 

Suppose / is a set of 1 element. Let T' = Ti ■ T2, with v the root vertex of Ti. Then 

A{B',{T,v)) - AiB'^'^Ti) ■ T2) - A(B,^^''(r^)) . 

Since the right hand side satisfies condition (|19p on A1'{R), so is AB!^{AT,v). For a general /, let T' = 
Y[i=i^ Ti, with V the root vertex of Ti. Then 

AB',{T,v)^A{Bp^Ti) • II T,)-ABP-{T')-A{J2b'AT\v)) . 

i=2 k^I 

Since |fc| < /, by induction the operator AB^ on W{R) satisfies (|19p . so is A_B^(AT, u). A similar proof 
shows that Bf on W{R) can be written as a Hochschild 1-cocycle AB^'* . 

Now consider B^ acting on a forest Ylj^j{Tj) with specified vertexes Vj. Let Ij be the set of edges of Tj 

that need to be reversed to get a single rooted tree, with root Vj. From the arguments above, 
AB^,i{T„v,}j) = UIj [a(B^'"^(7;')) - ASr(7fO - A(5^ B^,{{T^,v,})) 

Similar arguments show the theorem from AB^'* □ 
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